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We consider two measures of entanglement of mixed bi- 
partite states of dimension 2x2: concurrence and negativ- 
ity. We first prove the conjecture of Eisert and Plenio that 
concurrence can never be smaller than negativity. We then 
characterise all states for which concurrence equals negativity 
and also those states for which the difference between concur- 
rence and negativity is maximal (keeping either the concur- 
rence fixed, or the participation ration R = f/Trp 2 ). 

03.65.Bz, 03.67.-a, 89.70,+c 



In this Letter we investigate in an algebraic fashion 
the link between two measures of entanglement for 2x2 
quantum systems, known as concurrence and negativity, 
respectively. As defined by Wootters (lj the concurrence 
of a mixed state p is given by: 



C{p) = max(0, o-i - a 2 - cr 3 - <t 4 ), 



(1) 



where the non-negative numbers Oi are the singular val- 
ues (by convention sorted in descending fashion) of the 
matrix 



(2) 



a y is the well-known Pauli matrix, and ^fp is any matrix 
satisfying 



(3) 



The importance of this measure follows from the direct 
connection between concurrence and entanglement of for- 
mation Ef. 



E f(p) = "Ml lo S2 Pi ~ Pi lo S2 P2, 



where 



Mi,2 = (1 ± V 7 ! - C(p) 2 )/2. 



(4) 



(5) 



One can prove jlj that p is separable if and only if the 
concurrence is zero. 

Another test for separability of 2 x 2 systems is the 
Peres criterion Q , which states that p is separable iff its 
partial transpose is positive (semi-)definite. Since we are 
dealing with bipartite states, the row- and column-indices 
of the density matrix p can be split up in subindices per- 
taining to each of the two subsystems. In this Letter we 
will use the notation PUi'),(jj'), unprimed and primed in- 
dices referring to subsystem A and B, respectively. The 



subsystem-B partial transpose p Ts corresponds to trans- 
posing primed indices only. In general, this operation 
does not retain the positive definiteness required from 
any density matrix, unless, as proven by Horodecki [[|, 
the state is separable. By definition, a Hermitian matrix 
is positive (semi-)definite iff its eigenvalues are positive 
(non-negative). In this respect, the smallest eigenvalue 
of a Hermitian matrix can be considered as a kind of 
measure describing the deviation from positive definite- 
ness, or, applied to the partial transpose of a state, as 
a measure of entanglement of the state. More precisely, 
one defines the negativity En of a state as: 

E N (p) = max(0,-2Ai(p Ts )), 

where Ai(X) are the eigenvalues of a Hermitian matrix 
X, by convention sorted in ascending order. The factor 
2 in this definition is added for convenience. 

For pure states, it has been proven that the negativity 
is exactly equal to the concurrence . For mixed states, 
Eisert and Plenio conjectured that negativity never ex- 
ceeds concurrence ( ||; question (ii) in Q). In this Let- 
ter, we first give a proof of this conjecture and then go 
on to characterize the mixed states for which equality 
between C and En holds. In Q the question was posed 
what the maximal difference between C and En must 
be, in function of the participation ratio R = 1/Trp 2 
(question (iii)). This maximality case turns out to be 
much more difficult to treat than the equality case. We 
first consider the class of so-called maximally entangled 
states [QD . For these states a simple analytic expression 
exists for concurrence as well as for negativity, so that it 
is easy to calculate the maximal value of C — En within 
this class. Finally, we have conducted a numerical search 
for states with maximal C — En ■ 

In order to establish a number of necessary relations, 
we first rederive Vidal and Tarrach's result that C = En 
for pure states. A state vector ^(u 1 ) °f a bipartite state 
can be reshaped to matrix form by interpreting the un- 
primed index as a row index, and the primed index as 
a column index. Denoting the matrix thus obtained by 
ip, we have ipw = ip(u')- Every matrix has a singular 
value decomposition (SVD) A = UY,V\ where U and 
V are unitary and X is a diagonal matrix with non- 
negative diagonal elements, called the singular values. 
Applied to the reshaped state vector, we get the Schmidt- 
decomposition of the vector. The Schmidt-coefficients 
are just the square roots of the singular values. In the 
2x2 case, and for a normalised vector, there are two sin- 
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gular values, a% and 02 and u\ + of = 1. By convention, 
U and V are chosen so that <j\ > 02. 

Using these notations, the partial transpose of a pure 
state can be easily expressed. 

(p TB )(U'),Uf) = P(ij'),<ji') 
= ftiMh') 

= i>ij'4>i>j 

= (v>® ft) {»■),{? j)\ 

introducing the matrix P = J^ij e^SJe 71 , where e u is the 
standard matrix basis element containing just a single 1 
on row i, column j, we can rewrite this concisely as 



i> ® ft Po- 



tt) 



Inserting now the SVD of = U"EV' and using the prod- 
uct reversal property of P a ( 4.3.10): 

p t b = {u ®v){y,®y){v^ ®u^)p 

= (U <g> V)(E ® S)P (^ (8 
The explicit form of the matrix (S eg) £)i"b is 



/of 

0-102 

0-10-2 

V 



(7) 



of 



and its eigenvalue decomposition (EVD) equals VKAVK^ 
where 



W 



/ 1 \ 

1/V2 1/V2 

1/V2 -1/V2 



V 



(8) 



1/ 



and 



A = 



/a? 
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(9) 



The negativity of the pure state is, therefore, explicitly 
given by 



£jv(|V>M)=2<7io- 2 = 2|det# 



(10) 



In order to calculate the concurrence of the pure state, 
we hrst need the square root y/~p; in this case, this is just 
the state vector tp. The matrix Q is therefore a scalar, 
equal to 

Q — ft cr y ® a y ip 
= 2det^, 



and has just a single singular value, equal to its own 
absolute value. The concurrence is thus 



C = 



= 2] det-0| = E 



N ■ 



(11) 



This concludes the proof. 

We now turn to the first main result of this Letter, 
being the proof of Eisert and Penio's conjecture that 
C > E^ for mixed states. To that purpose we need 
a characterization of concurrence for mixed states that 
has been presented in |0|, though not in an explicit way: 
the concurrence of a mixed state is the minimal average 
concurrence of the pure states in any ensemble realising 
the state. In fact, this is analogous to the definition of 
entanglement of formation for mixed states. So, we have: 



C{p) = mmy^p i C{\<j> i ){<j>% 



(12) 



where the minimisation is over all ensembles {pi,4> 1 } 
for which p — J^iPil^i^l- Now, due to the equality 
C = En for pure states, we can replace C by En in jl^). 
Furthermore, replacing the negativities by their defini- 
tion we get 



C(p) = minVpit- 



■2)Ai(|^WV fl ) 



(13) 



In principle, this should be an inequality, because some 
members of the ensemble could have zero negativity (pos- 
itive Ai). However, if p is not separable, we can always 
write the equality sign, provided we restrict ourselves to 
optimal ensembles in which every member has the same 
concurrence (such ensembles always exist |Q). 

A well-known inequality of Weyl states that the min- 
imal eigenvalue of a sum of Hcrmitian matrices is never 
smaller than the sum of the respective minimal eigenval- 
ues: 



Hence, 



Ai(A + B) > Ai(A) + Ai(S). (14) 
C(p)>min(-2)^A 1 (p l |0 i )(^| Ts ) 

I 

^(-^AiC^^l^^p) 

i 

= -2A!(p T «), 



where the minimization has been dropped for obvious 
reasons. Now, if p is not separable, its negativity is non- 
zero, so that we finally obtain C > En- If p is separable, 
then both the negativity and the concurrence are zero, 
so that C = En- This concludes the proof. 

We now give a characterization of the states that 
have concurrence equal to negativity. Trivially, separable 
states and pure states belong to this class. In general, the 
essential reason why concurrence is not always equal to 
negativity is given by Weyl's inequality, as can be seen 
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from the previous proof. It is easy to see that Weyl's 
inequality becomes an equality if and only if the eigen- 
vectors of A and B pertaining to the respective smallest 
eigenvalues are equal (up to, possibly, a scalar phase fac- 
tor). In the present case, these eigenvectors are 



tf < <8V*(0 ) l,-l,0) T /V2, 



(15) 



where the pure states in the given ensemble for p have 
an SVD ft = U l Yl L V^ . We are allowed to restrict U' 1 
and V 1 to SU(2), because the global phase of 0* is not 
relevant. If all these eigenvectors are equal, then equality 
holds in Weyl's inequality, and the average concurrence 
of the ensemble equals the negativity of p. But this is 
the lowest value the average concurrence of any ensem- 
ble realising p can have (due to the previous theorem), 
so this ensemble must automatically be optimal and its 
average concurrence must be equal to the concurrence! 
In other words, C — En if and only if the abovemen- 
tioned eigenvectors of pure states in a realising ensemble 
are equal. 

This result directly leads to a method for generating 
all mixed states with C = En- The condition ( |T^ ) can 
be rewritten (using vector-to-matrix reshaping) as 



IP 



-1 

1 



V 



u 1 



-1 

1 



V 



IT 



(16) 



Using the property of SU(2)-matrices that Ua y = a y U*, 
this can be simplified to the condition 



v lf v i = U^IP 



(17) 



By applying local unitary operations to the state p, U 1 
and V 1 can be made equal to the unit matrix. The con- 
dition then becomes U l = V\ and ft = WTXJ^ . This 
condition therefore amounts to imposing that (f> 1 is a pos- 
itive semidefinite Hermitean matrix (PSDH). Hence, a 
state p has C — En if and only if it there are local uni- 
tary operations U and V such that (U ® V)p(U ® Vy is 
in the convex closure of the set of pure states \<f>){<f>\ with 
4> PSDH. 

When attempting to use similar methods for the char- 
acterization of the states for which C — En is maximal 
(w.r.t. some partitioning of the set of states), one im- 
mediately runs into the problem that the concurrence is 
given as the result of a minimisation. While this minimi- 
sation vanishes automagically during the determination 
of states with minimal C — En, this does not happen 
when maximizing C — En- Furthermore, while there is 
a Weyl's inequality Xi(A + B) < Xi(A) + X n (B) (n the 
matrix dimension), it is not necessarily so that equal- 
ity holds if and only if the eigenvector of A pertaining 
to Ai (A) is equal to the eigenvector of B pertaining to 
X n (B); and even if this where the case, this result would 
not be applicable to the problem at hand, as the latter 
eigenvector is a product vector (U l ®V l (l, 0, 0, 0) T ) while 
the former is not (W <g> V^O, 1, -1, 0) T ). 



In a previous paper unM we have characterized the 
states with maximal concurrence and maximal negativ- 
ity, respectively, w.r.t. the partitioning of the set of states 
in subsets of states with equal eigenvalues. It turned out 
that the so-called maximally entangled (ME) states have 
both maximal C and maximal En] these values are given 
by 

C = max(0, Ai - A 3 - 2^X2X4) 



E N = max(0, \J (Ai - A 3 ) 2 + (A 2 - A 4 ) 2 - A 2 - A 4 ), 

where Ai are the eigenvalues of the state (in contrast to 
our previous convention, now sorted in descending order). 
For the complete expressions for the states themselves, 
we refer to |7 ] . For these ME states it is easy to calculate 
the maximal C~En in function of, say, the participation 
ratio R = 1/ Trp 2 = 1/ £\ A 2 , or of C itself. 

Pure ME states have R = 1 and C = En = 1. For 
rank-2 states, R = 1/(A 2 + (1 — Ai) 2 ) and lies in the 
interval [1, 2], and C = X x and E N = ^/X\ + (1 - Ai) 2 - 
(1 — Ai). After some basic algebra we get (C — -Ew)max 
1 — 1/vii, the maximum of which is reached for R = 2. 

In the rank-3 case the calculations are somewhat more 
cumbersome. The result is that C — En is maximal 
when either Ai = A2 (R between 2 and 3) or A3 = 
(R between 1 and 2). The latter case corresponds to 
the rank-2 states, so in this interval rank-3 states are 
not optimal. In the former case (C — -E/v) m ax is given 
by (1 + 2a - - 4 + 15/i?)/3 with a = y/-2 + 6/R. 
Finally, calculations reveal that rank-4 states are subop- 
timal in the interval 1 < R < 3; for R between 3 and 4, 
the states are separable M so that C — En = 0. 

These results are depicted in Figure 1. Comparing 
this figure with the one in ||, obtained using Monte- 
Carlo calculations, we see that optimal ME states have 
a fairly large (C — £W)max- In addition to these an- 
alytic investigations, we have also performed numerical 
calculations to determine the actual maximum value of 
(C — i?7v)max- The calculations are based on the "down- 
hill simplex" optimization method, available in the Mat- 
Lab software package. To avoid local optima, the cal- 
culations have been performed a large number of times 
for each i?-value. The resuts of this optimization sug- 
gest that, in the i?-interval [1,2[, the optimal values of 
C — En are larger than can be obtained with optimal 
(rank-2) ME states; the optimal states are also rank-2 
states, however. These optimal C — En values are drawn 
as dotted lines in Figure 1. For R in the interval [2,3], 
the states that are optimal w.r.t. C — En within the set 
of ME states seem to be optimal within the set of all 
states too, which is somewhat unexpected. The case of 
R larger than 3 is not depicted, as all such states are 
separable and have C — En equal to zero. 
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FIG. 1. Maximal difference of concurrence with negativity 
C — En versus participation ratio R. The full line repre- 
sents analytical results obtained with maximally entangled 
states. The dotted line represents numerical results obtained 
using downhill simplex optimization over the set of all possible 
states. 

We can proceed in a similar way to find the states 
with maximal C — En w.r.t. C (instead of w.r.t. R). Re- 
stricting ourselves again to maximally entangled states, 
it turns out that rank-2 ME states are again optimal 
within the ME states. Moreover, in contrast to the pre- 
vious problem (maximal C — En versus R), these ME- 
optimal states are also the optimal states in general, i.e. 
over all possible states To prove optimality within 
the class of ME states, we first note that negativity as a 
function of the eigenvalues Xi has no minimum over the 
finite positive reals, so the actual minimum must occur 
on the boundary of the allowable set (simplex): A, > 0, 
J2i \ — 1) an d C prescribed. Calculations reveal that 
this minimum occurs for A3 = A4 = 0. From the pre- 
scription for C then follows that Ai = max(C, 1 — C), 
A 2 = min(C*, 1 C) and C — En = 1 ^JC 2 + (1 - C*) 2 
(see Figure 2). 
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FIG. 2. Maximal difference of concurrence with negativity 
C — En versus C. 
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